ПЛАНИРОВЩИК ЗАДАЧ С АППАРАТНОЙ ПОДДЕРЖКОЙ ДЛЯ МНОГОПРОЦЕССОРНЫХ СИСТЕМ 

Волчихин Владимир Иванович, доктор технических наук, профессор, ректор Пензенского государственного университета, rectorat@pnzgu.ru
Вашкевич Николай Петрович, доктор технических наук, профессор, кафедра вычислительной техники, Пензенский государственный университет, vt@alice.pnzgu.ru
Бикташев Равиль Айнулович, кандидат технических наук, профессор, кафедра вычислительных машин и систем, Пензенская государственная технологическая академия, bra559620@sura.ru 

681.3.012 

Представлены результаты исследований по аппаратно-программной реализации планировщика задач для многопроцессорных операционных систем с пространственным разделением задач. Представлено формальное описание алгоритмов синхронизации взаимодействующих процессов при планировании задач на основе аппарата недетерминированных автоматов, предложен вариант структурной и функциональной реализации планировщика.
Проведено моделирование алгоритмов на языке VHDL и проанализированы полученные результаты. 

Ключевые слова

многопроцессорная операционная система, планирование задач, недетерминированные автоматы, формализация алгоритмов, синхронизация процессов. 

 Скачать статью в формате PDF

1. Вашкевич, Н. П. Аппаратная поддержка диспетчера задач с глобальной очередью в многопроцессорных системах / Н. П. Вашкевич, Р. А. Бикташев, А. И. Меркурьев // Известия высших учебных заведений. Поволжский регион. Технические науки. – 2011. – № 3. – С. 3–14.
2. Стивенс, У. UNIX: взаимодействие процессов / У. Стивенс – СПб. : Питер, 2003. – 576 с.
3. Таненбау м, Э. Современные операционные системы / Э. Таненбаум. – 2-е изд. – СПб. : Питер, 2002. – 1040 с.
4. Эндрюс, Г. Р. Основы многопоточного параллельного и распределенного программирования : пер. с англ. / Г. Р. Эндрюс. – М. : Вильямс, 2003. – 512 с.
5. Вашкевич, Н. П. Недетерминированные автоматы в проектировании систем параллельной обработки : учеб. пособие / Н. П. Вашкевич. – Пенза : Изд-во Пенз. гос. ун-та, 2004. – 280 с.
6. Вашкевич, Н. П. Формализация алгоритма синхронизации процессов при диспетчеризации задач в многопроцессорных системах с использованием механизма рандеву / Н. П. Вашкевич, Р. А. Бикташев // Информационные технологии. – 2009. – № 12. – С. 12–17.